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We discuss the possibility of engineering a Hamiltonian that can perfectly mirror a state of many 
excitations stored on a square lattice. In comparison to the well-studied case of a chain, there is 
potential for a speed-up of information transfer. However, we prove that in a large class of cases, 
perfect state mirroring on a square lattice is impossible. 
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^ ' I. INTRODUCTION 

o \ 

When trying to build a quantum computer, which requires us to push experimental techniques beyond their current 
limits, it is important to understand the trade-offs regarding how much control we require of our system. At one 
\ extreme, we have the standard formulation of a quantum computer, where one must act arbitrary single-qubit rotations 
on particular qubits, and perform two-qubit gates between arbitrary pairs of qubits, while still minimising the time of 
the interaction and the system's susceptibility to noise. At the other extreme are fixed Hamiltonian schemes, where 
0^ ■ one is assumed to have the power to engineer a system Hamiltonian whose free evolution is then capable of realising a 
particular quantum primitive or full-blown algorithm. In this case, no dynamical control is required (except for start 
and end times), and we are free to concentrate on protecting the system from decoherence, which is expected to be a 
lot simpler if one does not have to interact with large sections of the device. 

To date, few primitives have been designed in this manner, and most research has concentrated on perfect state 
transfer in one dimension, but other primitives such as a long-range controlled-NOT gate and quantum state 
£N| ' amplification (a primitive for measurement) have both been discussed, although it is also possible to implement 
entire algorithms [|[ . The problem of quantum state transfer was first discussed by Bose [|| , who examined a chain 
' of N spin-i particles, coupled by a nearest-neighbour exchange Hamiltonian, 

"^H JV-1 
Ph! H =H ( X nXn+l + Y n Y n+1 ). 

! 1 1 ■ n=l 

The strength of the interaction between each pair of qubits was taken to be homogeneous along the length of the chain. 
It was numerically demonstrated that perfect state transfer was only possible for chains of 2 or 3 qubits. This was 
later proved rigorously |5|. It is, of course, desirable to transfer states over greater distances. It has subsequently been 
demonstrated that such transfer is possible perfectly [!, H, 0, H, [tj OH [H| by engineering the couplings between the 
qubits. Alternatively, it is possible to use un-engineered chains by sacrificing a definite arrival time, and instead having 
a flag to tell us when the state has arrived [l2l Il3l| . Some advantage can be gained from encoding the information to 



be sent 14 1. For example, Gaussian wave packets can be transmitted along chains, minimising the dispersion of the 
state, thereby avoiding the need to engineer the chains [l5| . 

Although the initial aim of state transfer was just that - the transfer of a quantum state from qubit 1 to qubit N 
(with the rest of the system initialised in the | 0) state), it was quickly realised that the developed schemes achieve 
much more than that. The symmetry of the system actually allows transfer of a state from any qubit n to its mirror, 
N + 1 — n [||. Furthermore, an arbitrary state across all the qubits is mirrored, modulo the application of controlled- 
phase gates between all possible pairs of qubits (which are an effect of the correspondence between excitations and 
fermions). 

In this paper, we address a similar question for two-dimensional systems - is it possible to perfectly mirror an 
arbitrary quantum state on a square lattice? In this case, 'mirroring' does not have a unique definition, and we 
discuss which is most applicable. In certain cases, we are able to prove that while the transfer of a state on a single 
qubit may be possible, the general mirroring of a state is impossible. The geometries under which we are able to 
achieve perfect state mirroring have a direct effect on the times required for particular operations (for an iV-qubit 
d-dimensional lattice, times can often be expected to scale as \/~N). Equally, if a particular implementation of a 
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quantum computer is based on a square geometry, and we wish to use primitives such as state transfer to enhance 
the computation, it might make sense to implement the primitive in the same geometry. 



II. STATE MIRRORING 



Paralleling the case of one-dimensional state transfer, we shall discuss Hamiltonians that have a tunable exchange 
coupling between nearest neighbours on an N x N square lattice, 

AT-l N N N-l 

»=1 j=l i=l j'=l 

The numbers i and j index the row and column of a particular qubit, and the strengths J and K are those that we 
engineer. Note that the exchange Hamiltonian preserves the number of excitations in the system, and a particular 
term simply corresponds to causing an excitation to hop from one qubit to its neighbour. 



A. Perfect Realisations 



The possibility, or impossibility, of state mirroring in two-dimensional systems is very much dependant on the 
mirroring operation that we wish to achieve. For example, if all we wish to do is reflect the state in a single axis, 
this is a trivial construction of many parallel perfect state transfer chains, as depicted in Fig. [TJ Hence, it only makes 
sense to ask about symmetries such as a rotation of it about the centre of the lattice (which we denote by Rq). If we 
require our states to undergo the rotation Rq (say), then the corresponding unitary operation is Uq = e~ lHt , so both 
the unitary and the Hamiltonian have the same eigenvectors i.e. H also has the symmetry Rq, which constrains the 
coupling coefficients. 

In this case, a simple, and well-known, construction suffices to perfectly transfer a single excitation from any site to 
its symmetric point [5|, Il6j . This is achieved by making the transfer in the two dimensions independent of each other 
by setting Jij — J^f. and Kij — Kkj for all i, j and fc, and each of the sets {Jj} and {Ki} correspond to a set of 
couplings that achieve perfect state transfer on a single chain. In essence, this works because if the excitation makes a 
hop in the ^-direction (say), it still sees the same Hamiltonian in the y-direction, making motion in the two directions 
independent. However, as soon as we add a second excitation, the same argument does not hold. For example, if the 
two excitations were adjacent to each other, then the effective Hamiltonian applied to one of the excitations were it 
to step away is different to the Hamiltonian it experiences when they're adjacent - in two dimensions, excitations can 
step around each other, but they can't in one. 

Perfect transfer in networks of arbitrary topology has been considered in [l7j . Again, this is specifically limited 
to single excitation transfer. Strangely, this paper defined 'nearest-neighbour' in these different topologies as the 
Hamiltonian being tridiagonal, which is actually imposing a one-dimensional geometry. 



State Transfer 



FIG. 2: Construction of a 0-energy eigenstate of the Hamiltonian. Arbitrary quantum states can be place on the main diagonal. 
States j 4>-) and | (j>+) are alternately placed, filling the rest of the lattice. 



B. The Impossibility of Mirroring 

While we have not been able to prove that perfect state mirroring is impossible in the most general symmetry 
model, i?0, we can do so in a special case, which we denote by R x ■ This involves a reflection in two orthogonal axes, 
one of which is shown in Fig. |Tfb). Note that this includes the uniformly-coupled case. To understand the proof of 
this, it is important to realise that if we act on a state | 4>+) 1A | </>-) 2 3 with the Hamiltonian 

{XX + YY) 12 + (XX + YY) 3il 

where | <j>±) = (| 01) ± 1 10))/^, then we find that it is a 0-energy eigenstate. In fact, this holds independently for the 
XX and YY components, so the proof will hold for a more general class of Hamiltonians. Furthermore, | </>-) 13 | x) 2 
is a 0-energy eigenstate of 

(XX + YY) 12 + (XX + YY) 23 , 

for any arbitrary single-qubit state | x)- So, we can choose one of the main diagonals of the square lattice and place 
an arbitrary quantum state on it. On the nearest-neighbours to these qubits, we place (straddling the main diagonal) 
states | 4>-). On their neighbours, we place states | <j)+), and so on, until the lattice is full (as shown in Fig. \2§- This 
state must be a 0-energy eigenstate of the nearest-neighbour exchange Hamiltonian with R x symmetry. Given that 
it is an eigenstate, it does not evolve. The | <f)±) components of the state are symmetric about both diagonals, so 
the desired initial and final states are the same. However, on the diagonal along which we have the arbitrary state, 
this need not be the case. For example, were we to make the initial state | 100 ... 0), it should evolve to | 00 . . . 01), 
but no matter how we tune the couplings, this is impossible, therefore perfect state mirroring for R x symmetry is 
impossible. Note that the eigenstate that we have constructed holds not only for nearest-neighbour couplings, but 
for any couplings over an odd distance. An equivalent construction could be made for couplings which extend over 
even distances, although the two cannot be combined to show that perfect mirroring is impossible for couplings over 
arbitrary distances. 

Since we have been unable to prove the impossibility of mirroring in the general case of Rq symmetry, except for 
special cases such as the 2x2 lattice, it is instructive to examine the reasons for this. We start by trying to generalise 
the approach taken so far by selecting two degenerate eigenvectors of opposite symmetry, | ip a ) and | ip s ). Hence, any 
linear combination is also an eigenvector. Let us select, for example, \ipr) = f3\i>a) — &\^ s ). This is orthogonal 
to the state | x) = a \ ip a ) + (3 \ ip s ), but it is not orthogonal to the mirror inverted state | x) = —a \ ip a ) + P \ i/j s ), so 
perfect state transfer appears to be impossible. We say 'appears' at this stage because one must be careful - we have 
unwittingly proved that perfect state transfer is impossible in ID as well! The fallacy comes because in the ID case, 
there is a global phase on each excitation subspace which, if | ?p a ) and | tp s ) are from different excitation subspaces, 
can change | x) into | x). Clearly, in the 2D case, we must also allow some phases to appear. A simple example where 
| ipa) and | -0s) are from the same excitation subspace suffices to show that these phases should not be global on each 
excitation subspace - consider two identical parallel perfect state transfer chains of even length. We would clearly 
like to be able to interpret their action as perfect mirroring along the central axis. However, the depicted eigenstate 
(Fig. [J]) is not symmetric, and can hence be taken to be | ipr), and it appears that perfect mirroring is impossible. In 
this case, we can recover the action of perfect mirroring with the interpretation that some additional controlled-phase 
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FIG. 3: A non-symmetric eigenstate of two identical perfect state transfer chains appears to indicate that perfect state transfer 
is impossible, unless we are more careful about the appearance of phase gates under exchange. 



gates are applied. It seems that the only way that we can avoid this problem is to require that the | x) that we 
construct be non-symmetric with respect to the probabilities (not only the amplitudes) of finding the excitation on 
each site. This, in turn, imposes that the degenerate eigenvectors of opposite symmetry must come from the same 
excitation subspace. So far, we have been unable to find suitable pairs of eigenvectors in the general case. 



III. CONCLUSIONS 



We have discussed the possibility of perfectly mirroring an arbitrary quantum state on a square lattice using only a 
fixed Hamiltonian (as opposed to perfect state transfer, which concentrates on the transmission of a single excitation). 
In a large range of cases, we have shown that while state transfer may be possible, the perfect mirroring operation 
is not. This proof can be expected to hold for all even-dimensional hypercubes with similar symmetry properties. 
However, it remains an open question as to whether the impossibility can be proved, or counter-examples found, for 
the most general Rq symmetry for square lattices, or for cubic lattices. 

The impossibility was proven by constructing non-symmetric eigenvectors of the Hamiltonian which, since they 
are stationary, do not get correctly mirrored. It is worth noting that our method for constructing eigenvectors using 
the states | <j>±) is applicable to a large range of alternative geometries, such as cubes and octahedra, although the 
eigenvectors in these cases preserve the symmetry of the Hamiltonian. 
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